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The quantum marginal problem asks whether a set of given density matrices are consistent, i.e., whether 
they can be the reduced density matrices of a global quantum state. Not many non-trivial analytic necessary 
(or sufficient) conditions are known for the problem in general. We propose a method to detect consistency 
of overlapping quantum marginals by considering the separability of some derived states. Our method works 
well for the fc-symmetric extension problem in general, and for the general overlapping marginal problems in 
some cases. Our work is, in some sense, the converse to the well-known fc-symmetric extension criterion for 
separability. 


The quantum marginal problem, also known as the con¬ 
sistency problem, asks for the conditions under which there 
exists an iV-particle density matrix whose reduced den¬ 
sity matrices (quantum marginals) on the subsets of particles 
Si C {1,2,..., TV} equal to the given density matrices ps^ for 
all i [1]. The related problem in fermionic (bosonic) systems 
is the so-called 7V-representability problem. It asks whether 
a /c-fermionic (bosonic) density matrix is the reduced den¬ 
sity matrix of some A^-fetmion (boson) state p^- The N- 
representability problem inherits a long history in quantum 
chemistry [2, 3]. 

The quantum marginal problem and the A^-representability 
problem are in general very difficult. They were shown to be 
the complete problems of the complexity class QMA, even 
for the relatively simple case where the given marginals are 
two-particle states [4—6]. In other words, even with the help 
of a quantum computer, it is very unlikely that the quantum 
marginal problems can be solved efficiently in the worst case. 
In this sense, the best hope to have simple analytic conditions 
for the quantum marginal problem is to find either necessary 
or sufficient conditions in certain special cases. 

When the given marginals are states of non-overlapping 
subsets of particles, and one is interested in a global pure 
state consistent with the given marginals, both the quantum 
marginal problem and the A^-representability problem were 
solved [1, 7-11]. However, not much is known for the gen¬ 
eral problem with overlapping subsystems. For the tripartite 
case of particles A, B, C, the strong subadditivity of von Neu¬ 
mann entropy enforces non-trivial necessary conditions for 
the consistency of pab and pAc such as S{AB) + S{AC) > 
S{B) + S{C) [12]. In a similar spirit, certain quantitative 
monogamy of entanglement type of results (see e.g. [13]) also 
put non-trivial necessary conditions. Necessary and sufficient 
conditions are generally not known, except in very few special 
situations [12, 14, 15] when N is small. 

In this work, we propose a simple but powerful analytic 
necessary condition for arguably the simplest overlapping 
quantum marginal problem, known as the fc-symmetric exten¬ 
sion problem. That is, we will consider quantum marginal 


problems of fc -f 1 particles A, Bi, B 2 , ■ ■ ■, Bk for a given 
density matrix pab^ and require that there is a global quan¬ 
tum state pABiB2-- Bk whose marginals on A, Bi equal to the 
given PAB for z = 1, 2,..., fc. The classical analog of this 
particular case is trivial and there is a consistent global proba¬ 
bility distribution as long as the marginals agree on A. In the 
quantum case, however, the problem remains unsolved even 
for k = 2. 

We prove the separability of certain derived state as a nec¬ 
essary condition for the fc-symmetric extension problem. A 
quantum state pab is separable if it can be written as the 
convex combination J^i PiPA,i ® PB,i for a probability dis¬ 
tribution Pi and states pA,i and pB,i- It is now well-known 
that the fc-symmetric extension of pab provides a hierarchy 
of separability criteria for pab, which converges exactly to 
the set of separable states when k goes to infinity [16]. This 
result is essentially given by the quantum de Finetti’s theo¬ 
rem [16-21]. Our method can, in some sense, be thought of 
as a converse to the fc-symmetric extension criterion of sepa¬ 
rability. We will use separability instead as a criterion to test 
fc-symmetric extendability of a bipartite state. This, however, 
does not cause any circular reasoning problem—we can in¬ 
stead use other known separability criteria, such as the pos¬ 
itive partial transpose condition [22, 23], to give necessary 
conditions for the fc-symmetric extension problems. 

In particular, our method computes a linear combination 

(k) 

Pab given density matrix pab and its reduced density 

matrix pA- The separability of p\g is then shown to be a nec¬ 
essary condition of the corresponding fc-symmetric extension 
problem for pab- 

Interestingly, the condition can also be applied to the more 
general setting of overlapping quantum marginal problems 
where the given marginals on A, Bi are different. We reduce 
them to the fc-symmetric extension problems of PABi ■ 

This averaging method may give trivial conditions in adver¬ 
sarial situations. But it will nevertheless provide non-trivial 
conditions better than many known results when the given 
density matrices pABi, though different, are related in some 


2 


way. 

Necessary conditions for the k-symmetric extension 
problems .— Let Ha, Hb be two Hilbert spaces of dimension 
dA and ds, respectively. For a Hilbert space H, let D('H) 
be the set of density matrices on H. For a bipartite state 
PAB G D(^a ® Hb), we consider the following overlap¬ 
ping quantum marginal problem: whether there exists a state 
PABiB 2 -Bk e ^{Ha ® i^i^iHBi)) whose marginals on 
A, Bi equal to pab for alH = 1,2,... ,k. The problem is also 
called the fc-symmetric extension problem of pab [16, 24- 
27] and the global state PABiB^ - Bk 1^ called a ^-symmetric 
extension of pab- If such a global state PABiB-^ - Bk 
ists, one can choose it to be invariant under permutations of 
Bi,B2,...,Bk [16, 28]. 

If the state pab is separable, then it is also obviously k- 
symmetric extendable for any k. Interestingly, the converse 
of the statement is also true. That is, if pab is fc-symmetric 
extendable for all k, then pab must be separable [24]. This 
provides a complete hierarchy of separability criteria. The k- 
symmetric extension problem can be formulated as a semidef- 
inite programming (SDP), providing a numerical procedure to 
detect entanglement in a mixed state (see e.g. [29]). 

In this paper, we want to know for a given k, whether pab is 
fc-symmetric extendable. One can of course use the semidef- 
inite programming to solve the problem, but the size of the 
SDP formulation will grow exponentially with k, rendering 
the approach impractical even numerically for large k. We 
will instead use the separability of some derived state p\g to 
detect the fc-extendability of pab- The important thing is that 
the dimension of the state is independent of k. 

For convenience, we will also consider a variant of the 
fc-symmetric extension problem called the fc-bosonic exten¬ 
sion problem. For Hilbert spaces Hi of dimension d, let 
Vi=i be the symmetric subspace of ^\^iHi. A state 
PAB has a A:-bosonic extension if it has a fc-symmetric ex¬ 
tension pABiB 2 ---Bk whose support on Bi, B 2 ,... ,Bk is in 
the symmetric subspace V?=i '^Bi- 

Our main observation is the following theorem. In the theo¬ 
rem, Ha and Hb are two Hilbert spaces of dimension dA and 
dB respectively. 


Theorem 1 . If a bipartite state pab G ^{Ha ® Hb) has a 
k-symmetric extension, then the bipartite state 


~{k) _ 

Pab - ^2 


1 


-{dBPA ® Ib + kpAB) 


( 1 ) 


is separable. 


In order to prove this theorem, we hrst recall the following 
lemma [30,31]. 

Lemma 2 . If a bipartite state pab € ^{Ha ® Hb) has a 
k-bosonic extension, then the bipartite state 

Pab = ® + kpAB) ( 2 ) 


We include a proof of Lemma 2 for completeness, which 
will directly lead to a proof of Theorem 1 and a generalization 
to the multi-party marginals case as discussed later. 

Proof. Let be Hilbert spaces of dimension dB and let p S 
T*(ViLi be a state supported on the symmetric subspace 
Vfci 'hLBi - Consider the following superoperator 


8{p)= j{uf’^p\u)®>^\u) {u\dp{u), 

{Ib®p) [ \u) dp{u) 


- TlBi -Bk 


CX TTB,...Bk 


( 3 ) 


{Ib ® p) 

TT^Sk + l 


where dp{u) is the Haar measure over the pure states of Hb 
and Wtt is the permutation operator dehned by 

Wtt \ il,i2, - • ■ ji-k) |^7r“^(l)7^7r“^(2)5 ■ ■ • ,'tTT~^{k)) • 

We claim that 


E[p) (X tr(p)/B -I- kpB, (4) 

for all state p € where pB is the 1-particle 

marginal of p. The claim follows from the Chiribella’s the¬ 
orem [32]; we give a proof here for its importance to our 
work. By the fact that any state p supported on the symmetric 
subspace \/^ Hb can be written as the linear combination of 
states of the form \(j)) (see the Appendix of [32]), it suf- 
hces to prove the claim in Eq. (4) for p = \(j)) For all 

TT G Sk, 


Trsi-Bfc 


{lB®\f) 


Ib if7r(l) = l, 
1^) {(j>\ otherwise. 


There are k\ permutations tt such that 7r(l) = 1 and k ■ k\ 
permutations 7r(l) f 1 and the claim follows from Eq. (3). 

If PAB has a /c-bosonic extension pABiB^ - Bk, by Eq. (4), 

I A ® £{PABiB2-Bk) Ok Pa® Ib + kpAB- 
(k) 

The separability of p\g then follows from the positive 
semidehnite property of PABiB 2 - Bk ™cl Eq. (3). □ 


We now prove Theorem 1 . 

Proof of Theorem 1. Let p S ld{HA ® UBi)) be the 

fc-symmetric extension of pab- There exists a purihcation 

k 

m e Ha® Ha' ® [\/{nB,®HB0 


of p where dA' = dA and dB' = Ib [33]. State cr = 
1$) ($1 is the fc-bosonic extension of its reduced density ma¬ 
trix aAA'BB' on A, A',Bi,B[. By Lemma 2, 


dAA'BB' 


^2 {tTAA' ® IbB' + kOAA'BB') 


is separable. 












is separable between AA! and BB'. Tracing out the systems 
A and B', it follows that 
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Pab = , 2 , 7 .. {^bPa ®IbA Upab) 

is separable. □ 

Examples of Bell-diagonal states. — First consider the sim¬ 
ple case of fc = 2, and A, B are qubit systems (c?a = rfs =2). 
Since for any two-qubit state, the existence of a 2-symmetric 
extension implies that of a 2-bosonic extension (see Proposi¬ 
tion 21 of [28]), we can use the stronger condition of Eq. (2) 
also for the symmetric extension problem. For simplicity, we 
will investigate our condition for 2-symmetric extension for 
the class of Bell-diagonal states. A state pab is Bell-diagonal 
if it is of the form 


PAB = '^Pi\^i) {^i\, ( 5 ) 

where pi G [0,1], J2iPi = ^ ^"d 

|<i>i) = (|00) + |ll))/y2, |<i> 2 ) = (|00) - |ll))/v^, 

|<i>3) = (|01) + |10))/y2, |$4) = (|01) - |10))/y2 

are the four Bell states. 

A simple computation tells that our condition that 
being separable is equivalent to pi G [0,3/4] for all i = 
1, 2, 3,4. This is a close approximation of the exact condition 
of 2-symmetric extendability given in [15, 34—37]: 

i=l i=l 

The regions of Pi,P2,P3 given by these two conditions are 
plotted in Fig. 1 . The volume of the exact set is approximately 
0.15115 and the volume of the polytope given by our condi¬ 
tion is 0.15625, which is only about 3% larger. 

For comparison purposes, we have also plotted the con¬ 
ditions given by the strong subadditivity (SSA). For Bell- 
diagonal states, the SSA condition simplifies to S{AB) > 
1. We find that our condition and the SSA condition are 
incomparable—the non-extendability can sometimes be de¬ 
tected by our condition but not the SSA condition, and vice 
versa. See Fig. 2 for details. 

Examples of Werner states. — In our next example, we ana¬ 
lyze our conditions for the fc-symmetric extension problem of 
the Werner states [38, 39]. A two-qudit Werner state is a state 
invariant under the U ®U operator for all unitary U G \J{d) 
and has the following form 

f i-\ 1 + V'" + , 1 - V'" - 

pwif ) =-^- p^ +-^- p , 

where ip~ G [—1,1] is the parameter, and p~ are the 
states proportional to the projection of the symmetric sub¬ 
space and anti-symmetric subspace respectively. 



FIG. 1: (a) The poly tope of yellow color characterized by 

0 < Pi < 3/4 and 1 /4 < pi -\- P 2 + Pa < 1 is the condition 

( 2 ) 

given by the separability of . The convex set of red color 
is given by the necessary and sufficient condition for 
2-symmetric extension of Bell-diagonal states, (b) is the left 
view of the same figure. 


The Werner state p^y('0 ) is separable if and only if'0 > 0. 

The state p\^(f’~) is separable when tp~ > —d/k. There¬ 
fore, by Theorem 1, pw{'f~) is not fc-symmetric extendable if 
0“ < —d/k. We note that our bound, though not optimal, is a 
close approximation of the necessary and sufficient condition 
0“ > — (d — l)/fc proved in [40] for the fc-symmetric extend¬ 
ability of Werner states. This also proves that the fc-symmetric 
extension and fc-bosonic extension problems are generally dif¬ 
ferent. In particular, it also implies that the ds in the linear 
combination in Eq. (1) is essential for the fc-symmetric exten¬ 
sion problem. 

Applications to the overlapping marginal problems. — We 
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use the condition of Eq. (2), which implies that pab and pAc 
are consistent only if > —1/2. This in fact gives 

a quantitative entanglement monogamy inequality [ 13,42-45] 
for Werner states. 



(a) (b) 


FIG. 2: The two convex sets of {pi,P 2 ,P 3 ) corresponding to 

( 2 ) 

the condition given by the separability condition of p\g (the 
polytope of yellow color) and the SSA condition (the convex 
set of red color). 


now extend our method to the more general situation with dif¬ 
ferent marginals on A, Bi. That is, one asks whether there 
exists a state pABiB 2 -Bk ^ D('Ha ® whose 

marginals on A, Bi is the given density matrices pABt for 
all i = 1, 2,..., fc. This consistency problem for bipartite 
marginals is of vital importance in many-body physics and 
quantum chemistry, where the Hamiltonians of the system in 
general involve only two-body interactions [2, 3, 41]. 

In order to use the necessary condition derived in the previ¬ 
ous section, we observe the following fact. 


Lemma 3. If the marginals pABi with i = 1,2,..., fc are 
consistent, then the bipartite state 


PAB = \ 


k 

^Pab, 

i=l 


has k-symmetric extension. 


( 6 ) 


Proof. If PABi with i = l,2,...,fcare consistent, then there 
exists a state PABiB 2 -- Bk G D(’Ha ® such that its 

reduced density matrix on the system ABi is pABi for all i = 
1,2,... ,k. Now consider the state 


PAB1B2-B,, 


■ TrGSfc 


( 7 ) 


where Sk is the symmetric group of k elements. Then 
p'abiB 2 -- b,, is a fc-symmetric extension of pab- D 

This then allows us to use Theorem 1 and Lemma 2 to 
detect consistency of bipartite marginals. Consider the ex¬ 
ample of a three-qubit system with pab = Pw(■*//)’ 

Pac = Pwii’f) foj" V'i” G [~li 1] > both of which are two- 
qubit Werner states. For two-qubit states, 2-symmetric ex- 
tendability implies 2-bosonic extendability. Hence, we can 


FIG. 3; The green region is the exact condition for two 
Werner states to be consistent. The pentagon defined by 
ipf + ^ ™tl — 1 < tjj~ < 1 is the condition given by 

our criterion, (a) is the condition given by the CKW 
entanglement monogamy inequality, and (b) is the SSA 
condition. 


We compare our condition to that given by the Coffman- 
Kundu-Wootters (CKW) entanglement monogamy inequal¬ 
ity [13], 


'-'AB 


C\c 


^ ^A{BC)’ 


where Cab = max{0, — f’f}, Cac = max{0, —ipf} are the 
concurrences [46, 47] between A, B and A, C respectively, 
while Ca(bc) = 1 is the concurrence between subsystems A 
and BC for Werner states. As shown in Fig. 3a, our condition 
(the pentagon defined by ijjf -f ipf > — 1 and — 1 < ip~ < 1) 
is always better than the condition given by the CKW inequal¬ 
ity (the union of the yellow and green regions). 

We have also computed the SSA condition for this particu¬ 
lar case and plotted the regions of the SSA condition and our 
condition in Fig. 3b. Again, the SSA condition (the union of 
the yellow and green regions) is incomparable with ours. 

Generalizations. — Our method extends to the following 
more general settings. Let PAB 1 B 2 - B,. G B{'Ha 0 
be a given density matrix. The (r, fc)-bosonic extension 
problem of paBiB2 -b,. asks whether there is a global state 
PABiB 2 - Bk G P){'Ha <8 (V^Tfs)) whose marginal on 
A, Bi,B2, ..., is PABiB2 -Br.- Following a similar argu¬ 
ment as in the proof of Lemma 2 and using the Chiribella’s 
theorem [21, 32], one obtains a necessary condition general¬ 
izing Lemma 2. Namely, 


PAB1B2-B,. = ^Ps{k,dB,r)lA® Ss{pABi-B,) ( 8 ) 
s=0 


is an r + 1-party separable state. Here, 


Ps{k,d,r) 


td-l-r- 
\sJ V r — s 
^d+fc+r— 




( 9 ) 
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is a distribution satisfying X]s=oPs “ is the super¬ 

operator given by 

£s[p) = ^n+(p, 0 (10) 

where dr = > and 11+ is the projection onto the sym¬ 

metric subspace V’’C‘^. 

At the moment, however, we do not know how to generalize 
the formula in Theorem 1 to this multi-party setting as the 
procedure of tracing out A', B[, ..., B'r does not commute 
with the projection 11+ in general. We leave it as an open 
problem for future work. 

Summary and discussion .— We have proposed a method 
to detect consistency of overlapping quantum marginals. The 
key idea is to construct some other density matrix from the 
linear combinations of the local density matrices and test the 
separability of the derived density matrix. Our idea is closely 
related to the finite quantum de Finetti’s theorem [16, 19, 20, 
48], which states that the r-particle marginal of a symmetric 
W-particle state cannot be too far from an r-particle separate 
state, with a distance bounded by 0{1/N) for fixed d and 
r. Therefore, if an r-particle state is too far from a separable 
state, then it cannot be the marginal of a symmetric W-particle 
state. However, to directly check the distance to the nearest 
separable state is not easy. Moreover, the bound given in the 
known versions of finite quantum de Finetti’s theorem are in 
general not tight, so when N is small those bound may not be 
useful. 

For comparison, our method gives simple necessarily con¬ 
ditions, which are evidently good even for N small. Our 
method can also lead to improved bound in the finite de 
Finetti’s theorem. For instance, as a direct consequence of 
Theorem 1, we can obtain that for any fc-symmetric extendible 
state pAB, its distance to separable states is upper bounded by 


min Wpab - pIIi < 

pGbep 


PAB 


~(k) 

Pab 


2dl 




■yfc’ 


( 11 ) 


which slightly improves that of [20]. 

Another direct application is that in Lemma 2 if we choose 
k — 1, then from Eq. (2), we get that for any bipartite state 
PAB, the state 

<^AB = -J - -rr{pA® Ib + pab), (12) 

+ t- 


is always separable. Notice that Eq. (12) implies that a a = 
PA, so we have (ds + 1 ) o-ab - (Ja ® Ib = Pab > 0. 
This gives an interesting sufficient condition of separability 
for (Jab'- if {ds + ^)<Jab > <^a® Ib, then aAB is separable. 
We may also compare this with the known necessary condi¬ 
tion of separability for gab [49, 50]: if aAB is separable, 
then aAB <(Ja®Ib- 
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